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2 saharon shelah 

§0 Introduction 

The main result of this paper is to define for any cardinal A a set do{X) of regular 
cardinals < A such that for strong limit 6* < A we prove that 9 fl c)o(A) is finite, 
and for every k G Reg fl 9\do{X), in some sense A has not too many subsets of 
cardinality k. This serves as our main aim here to use this to show: if cf(A) > fu. 
and K G Reg fl fx satisfies A = sup{a : k ^ do{a)} then A has a "good" sequence 
{^a :a<X),^c.C [a]<'^ and if A = A^ more (see 3.5, 3.8). 

This gives as a main consequence that: if /U > 9,X = cf(2^) then (A, k) has 
middle diamond for all but finitely many k, G Reg satisfying ^^^(k) < /U. Also 
A = 2^ = n~^ > 9 ^ X has diamond on cofinality k for all regular k for which 
^ui^) < X except finitely many. We also strengthen the results on the middle 
diamond (in ZFC, see below). 

So this is part of pcf theory ([Sh:g]) continuing in particular [Sh 460]. As I have 
been very happy about [Sh 460] and the proofs here give a shorter proof of the main 
theorem there, we have here (§1) gives a self-contained proof of the revised GCH, 
the main theorem of [Sh 460] and discuss it. 

By pcf theory ([Sh:g],[Sh 460]) a worthwhile choice of power is (for k < X regular) 
Xm (or A^**-^), the minimal cardinality of a family of subsets of A each of cardinality 
< K such that any other subset of A of cardinality k is equal to (or is contained in) 
the union of < k members of the family (see Definition 1.2). Let c)''~(A) = {k : k is 
regular < A and A < A^**^}. 

This gives a good partition of the exponentiation as A'* = A <^ 2^*^ < A & 
{ya){a = d{a) < k ^ X<'^^ = A). So G.C.H. is equivalent to: k regular ^ 2'^ = 
K^ and [k < X are regular =^ X^'^^ = A]. See more in [Sh 460] where it is proved 
that (the revised G.C.H.) : 

® if A > Dt^ then c)+(A) fl D^^ is bounded, i.e., A = A^*^^ for every regular 
K < 11i_j large enough. 

We can replace D^^ by any strong limit singular cardinal 9. 

The advances in pcf theory reveal several natural hypotheses. The Strongest 
Hypothesis (pp(/u) = /U^ for every singular fx) is very nice but it implies the SCH 
hence it does not follow from ZFC. The status of the Weak Hypothesis (somewhat 
more than {// : cf(//) < fx < X < pp(/u)} is at most countable) is not known but I 
am sure is consistent though it has large consistency strength. I am not sure about 
(Va)(|a| > |pcf(a)|). Still better then ® would be (we believe but do not know it, 
particularly (2)). 

0.1 Conjecture. 1) For every A,c)"'"(A) is finite, or at least 
2) For every strong limit //, A > // ^ ^^(-^) H // is finite. 
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Now c)o(A) n 9 being finite is a step in the right direction and is enough to improve 
the results of [Sh 775]. In particular being able to use k = K^ for some n rather 
than K regular < D^^ seems crucial in abelian group theory (as there are non-free 
almost K-free abelian group of cardinality k when k = K^). 

So we can hope to get the right objects in each cardinality K„ whereas consis- 
tently they may not exist for arbitrary k = cf{K) < Dc^, this is the case in abelian 
group theory. 

This work also continues ones on /[A]. By [Sh 108] if 9 is strong limit singular, 
for some A G /[A] for some c : [/z"*"]^ — > cf(/u), if S C ^, c \ [B]"^ constant (or just 
has bounded range), S = sup(i?), ci{d) ^ cf(/u) then 5 G A. 

By Dzamanja and Shelah [DjSh 562], using [Sh 460], if A = cf(A) > 6*, a strong 
limit singular, for some k < 9, for some A G /[A], if for every A' C A, \A'\ < 9 for 
some c : [A'] -^ k, we have: if S C A', c [ [B] is constant, d = sup[i?], cf(5) > k, 
then S eA. Bj [Sh 589, 5.20], Td helps. 
We try to make this paper as self-contained as is reasonably possible. 

0.2 Definition. 1) For an ideal J on a set X: 

(a) J"*" = ^(X)\J; we agree that J determines X so X = Dom(J), this is an 
abuse of notation when U{A : A ^ J} G X but usually clear in the context 

(6) for a two-place relation R on Y and for f^gE ^Y, let fRjg means {t G 
X : -^f{t)Rg{t)} G J; the cases we shall use are =, 7^, <, <. 

2) If D is a filter on X, J the dual ideal on X (i.e., J = {X\A : A G D}) we may 
replace J hj D. 

3) Let (V^t)v7(t) mean {t : ^ip{t)} G J similarly 3"^,V^,3^. 

4) Let S^ = {5<X: d{5) = k} and S^^ = {5 < X : d{5) < k}. 

We quote (see [Sh 71], [Sh 506, §3], in 0.3, 0.4, 0.5)). 

0.3 Definition. 1) Let A = {Ai : i G X),D a filter on X and for simplicity first 
assume i G X ^ A^ 7^ 0. We let 

(a) TO (A) = supd^l : ^ C U{A) and f, ^ f, e ^ ^ h ^d /2} 
(b) 

T^{A) = Min{|^| :(z) ^ C U{A) 

(ii) /i^/2G^^/i^d/2 

{in) ^ maximal under (z) + (h)} 

(c) T^(A) = Min{|^| : ^ C nl and for every /i G HA, for some /2 G ^ we 
have ^(/i 7^0/2)}. 
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2) If {z : A, = 0} G J then we let Tf,(A) = T^d\y{^ \ ^) where Y ^ {i : A, ^ 0}; if 
{i : A, ^ 0} G J then T^d{A) = 0. 

3) For / G '^Ord and £ < 3 let T\^{f) means T|) ((/(«)_: a < k)). 

4) If T]5,(A) = T^(A) = T|,[l) then let Td{A) = T|)(A) for / < 3; similarly Td{A); 
we say that J^ witness Td(A) = A if it is as in the definition of T^(A) = A; similarly 
Tnif). 



Remark. Actually the case A = (A^ : a < A) is enough so we concentrate on it. 

0.4 Claim. 0) If Dq C Di are filters on k then T^^^{X) < T|,^(A) for £ = 0, 2. 

1) T'^iX) < Tjy{X) < T^(X), in particular Tj^iX) is well defined. 

2) If (Vi)A, > 2'^ theri T%(X) = T^(A) = T|,(A) so the supremum in 0.3(a) is 
obtained (so, e.g., T^{\) > 2'^ suffice; also (Vz)Ai > 2'^ suffice). 



Proof. 0) Check. 

1) If ^ exemplifies the value of Tq(A), it also exemplifies Tp(A) < |^| hence but 
easily T^{X) < T^(A) is as in the definition it can be extended. In the definition of 
Tp(A) the Min is taken over a non-empty set (as maximal such ^ exists), so T^{X) 
is well defined as well as T^(A). 

Lastly, if ^ exemplifies the value of Tl){X) it also exemplifies T^(X) > |^|, so 

ThCX)<TUX). 

2) Let fx be 2'^. Assume that the desired conclusion fails so T^{X) < T]^(A), so 
there is ^o ^ HA, such that [/i ^ f^ E ^o ^ fi_^D /2], and \^o\>TliX) + n (by 
the definition of T^{X)). Also there is ^2 ^ HA exemplifying the value of T^(A). 
For every / G ,^0 there is gf G ^2 such that ->(/ j^o gf) (by the choice of ^2)- 
As \J^o\ > T^{X) + ^ for some g G ^2, ^* =: {/ G #0 : 9f = 9} has cardinality 
> Tl{f)+^. Now for each f e ^* let Af = {i < k : f{i) = g{i)} clearly Af G D+ . 
Now / 1-^ Af/D is a function from ^* into ^{k)/D, hence, if as /U > |^(«:)/il>|, 
it is not one to one (by cardinality consideration) so for some /' 7^ /" from ^* 
(hence form ^0) we have Af /D = Af/D; but so 



{i<K: f'{i) = f"{{)] ^{i<K: f'{i) = g{i)} n {i < k : f"{i) = g{i)] = A^/D 
hence is 7^ mod D, so ->(/' ^d f"), contradition the choice of ^q. Oqa 
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0.5 Claim. Let J he a a-complete ideal on k. 

1) If A = {A^ : i < k),X = (A, : i < K),Xi = \A,\ then TJ{A) = TJ{X) and if 

AeJ,B = K\A then TJ(A) = TJ^j^{X \ B). 

2)Tj(X)>2- tff{yjt){Xt>2'-). 

3)T^j{X')<T^j{X^)if{\Jjt){Xl<Xl). 

4) If Dom(J) = U{Ag : e < QX < (^ and Xi > 2'^ for i < k then T%X) = 

Min{TOf^jA \ As):e<C and A^ e J+}. 



Proof. E.g. (and the one we use): 

4) Let A'^ = Ae\ U{A^X <j} for e < C- 

First assume ttiat ^ C HA and /i 7^ /2 G ^2 =^ /i y^j /2- Ttien for eacli 

£ < C satisfying A^ E J+ clearly ^[^1 = {f \ A^ : f E ^} satisfies |^W| = \^\ 

as / 1-^ / f A^ is one to one by the assumption on ^ and ^t^l C 1 [ A^; so 

1^1 = l^f^^l < TjiaA^ \ ^e)- As this holds for every £ < C for which A^ E J+ 
we get 1^1 < Min{Tj^^^(A \ A^) : e < (, A^ E J+}. By the demand on ^ we get 
the inequality < in part (4). Second, assume n < Min{Tj|.^^(A \ Ag) : e < C, Ag E 

J+}. So for each such e there is ^g C TT Aj such that f j^ g E ^g =^ f 7^j\a^ 

ieA^ 
9 J l^el > A*^- Let /^ E ^g be pairwise disinct, and define fa E HA for a < A"*" as 
follows fa \ A!^ = f^ when Ag E J^ , fa \ A'^ is zero otherwise. 
Now check. 



0.6 Definition. For regular A and stationary 5" C A let {D£)\^s mean that we can 
find <^ = (<^Q, : a E S), S^a ^ ^(a) of cardinality < A such that for every AEX 
the set {a G 5" : A n a G S^a) is stationary. 

0.7 Definition. For A regular uncountable let /[A] be the family of sets S' C A 
which have a witness (i?, <^) for 5" G /[A], which means 

(*) E is a club of A, ^ = (^^ : a < A), ^a C ^(a), \g»a\ < A, and for every 
d E E n S there is an unbounded subset C of 5 of order type < d satisfying 
aEC ^CnaE S^a- 



0.8 Claim. ([Sh 4^0]): 1) For X regular uncountable, S E /[A] iff there is a pair 
{E, J^), E a club of X,a = {aa : a < A), tta C a such that [3 E aa ^ ap = aa^ 13 
and dEEnS^d = sup(a5) > otp(a5) (or even SEEnS^d = sup(aj)), 
otp(a5) = cf(5) < d. 
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2) If K~^ < X and A, k are regular, then for some stationary S G /[A] we have 
5eS ^ d{5) = K. 

0.9 Claim. 1) Assume that fa G '^Ord for a < X, X = (2'')+ or just X = cf(A) 
and (Va < A)(|q;|'* < A) and Si C {6 < X: cf(5) > k} is stationary. Then for 
some stationary S2 C 5*1 we have: for each i < k the sequence {fa{i) : ct E S2) is 
increasing or is constant. 

2) If D is a filter on k and fa G '^Ord for a < S is <D-increasing and cf(5) > 2'^ 
then {fa : a < d) has a <D-euh, i.e., 

(i) a <d ^ fa <D fs 
(ii) f G -^Ord & /' <D Max{/, 1 J then (3a < 5){f' <d fc.)- 



Proof. See [Sh 110], [Sh:g] 
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§1 The revised G.C.H. Revisited 

Here we give a proof of the RGCH which requires httle knowledge; this is the 
main theorem of [Sh 460], see also [Sh 513, §1]. The presentation is self-contained; 
in particular, do not use the pcf-theorem (hence repeat some proofs, in weak forms). 

1.1 Definition. 1) For A > ^ > a = d{a) let A^^'^l = Min{|^| : ^ C [A]^^ and 
every u E [A]-^ is the union of < cr members of ^}. 

2) Let AM = A[^''"l 

3) For A > ^['"''^1 let At'^''^'^! = Min{|^| : ^ C [A]^*" such that for every -u C A of 
cardinality < 6* we can find i* < a and Ui (^ u for i < i* such that u = U{ui : i < i*} 
and [ui]" C ^}. 

4) We may replace 6* by < 6* with the obvious meaning (also < k). 

1.2 Definition. 1) For A > ^ > d{a) = a let A<'"'^> = Min{|^| : ^ C [A]^ and 
every u G [A]-^ is included in the union of < cr members of J^}. 

2) Let A<'^> =X<^'^>. 

3) For A > 0<^''^> let X<'''^'^> = Min{|,^| : ^ C [A]^'" such that for every 
w C A of cardinality < 6* we can find i* < a and Ui C u for i < i* such that 
u C \j{ui : i < i*} satisfying (V^; G [ui]-'^){3w G ^){v C w)}. 

4) We may replace 6* by < 6* with the obvious meaning (also < k). 



1.3 Observation. Let \> 6 > k> a = cf{a). 

1) \<'^> < AM < A<'^> + 2'^. 

2) A<'^'^> < At-'^l < A<'^'^> +2^ (but see (3)). 

3) If cf(6') < a then A<^'^> = E{A<'^'^'> : a < 6' < 6} and At'^'^l = EjAt'^'^'l : a < 

e' < e}. 



Proof. Easy. 

The main claim of this section is 
1.4 Claim. Assume 

(a) No < ^ = cf (a) <K<d<e 
ih) J is a a-complete ideal on n 
(c) X = {Xi : i < k) 
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(d) TjCX) = A 

(e) Xl = Xi for i < K (yes d not di!) 
(/) if di < d for i < k then \\di<d 



1<K 

9 



(g) 9 = 9" and 2^ < A. 
Then At^'^] = A. 

Remark. 1) We may consider using a /U^-free family / (see §2). 
2) Actually we use less than T'J(A) = A, we just use 

(a) there are fa G TT A^ for a < A such that a < (3 ^ fa t^j fp 

i<,K 

(b) there are /„ G 1 I A^ for a < A such that for every / G 1 I A^ for some 



Proof. Let / = {fa : a < A) be pairwise J-different, fa G TT A^ (i.e. a ^ /3 ^ {i : 

fait) = f^{t)}eJ). 

For each i < k let ^i C [A^] -^ be of cardinality A^ and witness AJ = A^ that 
is: every u G [A^]-^ is the union of < 9 members of ^i] such family exists by 
assumption (e). Let M -< (^(x), g) be of cardinality A such that A + 1 C M and 
/, {Xi-.iK k), {^i:i< k), J, ^{k) belong to M. 

Let <^ = M n [A]-^. We shall show that <^ exemplifies the desired conclusion. 
Now <^ is a family of < ||M|| = A subsets of A each of cardinality < 9 hence it is 
enough to show 

(*) if w G [A]-^ then u is included in the union of < 9 members of ^ (or equal 
to; equivalent here as 2^ < A hence Ui C U2 E ^ ^ Ui E 3^). 



Proof of (*). Let Ui = {/a(0 : a G u}; so Ui G [A^]-^, hence we can find {vij : j < 
ji) such that Vij G ^i and Ui = l-i{vij : j < ji} and < ji < d. For each rj G Y\ji 

let 

w^ = {a e u : i < K ^ fa{i) G t'i,,,(i)}. 
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Clearly u — l-i{wn : i] E \\ji} as for any a G w for each i < k we can define 
£i(a) < ji such that /a(i) G ^^,£^(0) and let r]^ = {ei{a) :i<K), clearly ijo, G J]^ j^ 
and so ct G Wr^^. By the assumptfon (f) as i < k ^ ji < 9 clearly | 1 I Ji| < 9 hence 
it is enough to prove that ry G JJ^ ji ^ ty^ G ^. As u e M A\u\ <6 ^ ^{u) C M 
it is enough to prove for i] G TT Ji, that 



i</t 

<6 



(§) zw^ is included in some w G M fl [A] 

Proof of (§) : As i < K ^ |,^j| = Xi and Tj(A) = A by 0.5 there is ^ C {^f : ^f g 
J] ^J satisfying |^| = A and {Vg G J] '^^)(3^' ^ ^)({z : (/(O = ^'(0) e J+). 

i<K i</t 

As {^i : i < k) E M without loss of generality $f G M and as A + 1 C M we 
have ^ C M. Apply the choice of ^ to {vi^ri{i) '■ i < k) E \\ ^i, so for some 

g E ^ (^ M the set S =: {z < k : i'i,,,(i) = fi'(0} belongs to J+. Clearly S G M (as 
S C K, ^(k) G M and |<^(k)| < 2'^ < ^'^ < A C M) hence {vi^^(^) : i E B) E M 
hence w = {a < X: for every i E B we have /a(0 G fi,,,(i)} belongs to M. Now 

\w\ < Yl \vi^^(^)\ <e'' = e because a < (3 < X ^ U ^j fp ^ U \ B ^ fp \ B. 

ieB 

Lastly Wr^ '^ w as a E Wr^ & i < k ^ faii) E Vi^ri(i)j so we are done. ni.4 



Remark. We could have used ^ = {a < X : {i : fa{i) E Vi^r]{i)} E J~^}. 

To make this section free of quoting the pcf theorem we use the following definition. 

1.5 Definition/Observation. 1) For a set a of regular cardinals and a = cf{a) < 
cf(A) let 



J^[a] = {b C a : there is a set ^ C nb of cardinality < A 

such that for every g E nb we can find j < a and 

f^E^ for i< j satisfying 9 E b ^ {3i < j){g{9) < M9))}. 

2) Clearly J^[a] is a a-complete ideal on a but possibly a G ^^^[^1- 
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Remark. In fact, if Min(a) > |a|, J^[a] = {b C a: pcfo-.compiete(^) C A} = {6 C a : b 
is the union of < a members of Jx [a] } can be proved but this is irrelevant here. 

For completeness we recall and prove then we know 
1.6 Claim. A = A[^'<^1 when 

(a) A > 2<^ > (T = cf (a) > Kq and cf(^) ^ [a, 6) 

(b) for every set a C Reg fl X\9 of cardinality < 9 we have a G J^ t*^]- 



Proof. Let x be large enough, choose M -< (J^(x), G, <* ) of cardinality A where 
<* is any well ordering of ^(x) such that A + 1 C M and let ,^ = M n [A]<^ and 
we shall prove that ^ exemplifies A = A^'^'^^l. 

Clearly ^ C [A]^^ has cardinality A so let u G [A]^^ and as 2^^ < A it is enough 
to show that u is included in a union of < a members of ^ thus finishing. 

Let / be a one-to-one function from k =: \u\ onto u so k < 9. By induction on 
n we choose /n, Vn such that 

® (a) /„ is a function from k to A -|- 1 

(6) Vn = {vn,e '■ £ < £n) is a partition of k which satisfies 

En < O- and K = U{Vn,e : £ < £n} 

(c) /o(0 = A for every i < k, 

(d) fn+i{i) < fn{i) for z < K 

(e) f{i) < fn{i) and if f{i) < fn{i) then /n+l(^) < fn{i) 

(/) fn \ Vn,e e M. 

This is sufficient: {Rang(/^ \ Vn,e) '■ n < uj,e < £„} is a family of < a sets (as 
a = cf(a) > Ko, a > Sn) each belonging to ^ (as fn \ Vn,e G M) and their union 
includes u because for every i < k, fnii) = f{i) for every n large enough (by clauses 
(d) + (e) of®). 

For n = 0, fn is constantly A. So let n = m + 1, /m, be given, let 

Un,o ^ {i < k: fm{i) = f(i)} 



Un,i = {i < K : fmii) > f{i) and is a successor ordinal or just has cofinality < 9} 

Un,2 = l^\Un,o\Un,l- 
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As 2^ < 2^^ < A, clearly the partition (wn.o? '^n,\-,Un,'2) of n belongs to M, so it is 
enough to choose /n+i |~ u^/ separately for £ = 0, 1, 2. 

Let fn \ Un,0 = fm \ Unfi- 

Let C = {Cct : a < A) G M be such that Co = 0, Ca+i = {a}, Cs is a club of 6 

of order type cf(5) for limit ordinal 6 < \. Let /„ \ Un,i be defined by /n(0 = 

Min(C/^(i)\/(i)). For each e < Sm the function /„ f {un,i n i;,n,e) belongs to M 

hence {Cf^^i^ : i G -Un,! fl i^rn.e) belongs to M, but the product Y\_ ^/r„(i) 

has cardinality < 0'^ < 2^^ < A if cf(^) > k and without loss of generality ^i = 
sup{|Cj^(i)| : i G Un,i n fm,e} < ^ heuce has cardinality < 2^^+'* < 2^^ < A if 
cf(6') < a. 

Lastly, it is enough to define fn \ {vm,e H Un,2) for each e < Sm- Let \n,i = 
cf(/m(0), so (An,<: : C ^ ^m,e H ^71,2) ^ Af heuce there is a sequence (/in,c • C ^ 
tJ^^g n Un,2) G Af where hn,c is increasing continuous function from A„^^ onto some 
club of /^(z). 

Let a = {A^^^ : C, G t'm,,e H ^^^,2}- Applying assumption (b), Definition 1.5(1) it is 
easy to finish. Di g 

1.7 Claim. There is X = {Xi : i < k) and a-complete ideal J on n such that 
TjiX) > X and i<K^2'^<Xi<X when 

® (a) 2'^ < A, Ko < ^ = cf (a) < k 

(b) a C Reg n A\(2'*)+ has cardinality < k and a ^ Jxlc^- 



Proof. Let X = {Xi : i < k) list a and let J = J^[a] and by induction on a < A a 
function /q, G 7r(a) such that (3 < a ^ fp <j fa- Arriving to a for every b C a 
let ^^ = {fp \ b : /3 < a}, so by the definition of Jx[ci]i for every b ^ J~^ := 
^{a)\J, J^^ does not witness b G J^[a] hence there is g^ G 7r(b) witnessing it. Let 
fa G 7r(a) be defined by fa{0) = sup{5f^(6') : b e J+ and 9 G b}. Now /« G Ha 
as ^ G a ^ fa{e) < e which holds as \J+\ < 2l«l <2^ <$. Also if /3 < a and we 
let b'S =: {9 E a : fp{9) > /a(^)} then bj^ G J"*" implies easy contradiction to the 
choice of g^a (and /q,). So we can carry the induction and so {fa : a < A), /q, G 7r(A) 
where /^(O = fa{Xi) exemplify Tj{X) > A as required. Di.y 



Remark. This is the case Min(a) > 2l'^l from [Sh:b, XIII]). 
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1.8 Claim. // ® from 1.7 then there is X' — {X\ : i < k) such that 

(a) 2- <\[< A, 

m ^ffe\{\, thenTj{f)<X 

(7) TjCX') = A 
where 

® (a) 2^^ < A, No < ^ = cf (a) < k 

(b) 2^ <X^<X 

(c) J is a a-complete ideal on k 

(d) TjCx)>x. 



Proof. Clearly {z : A, < (2'^)+"} G J for n < w (as ((2'^)+'")'^ = (2'^)+") so by 
0.5(1) without loss of generality z < k ^ Xi > (2'^)+^. 

As (11 A^, <j) is well founded and there is / G 1 I (A^ + 1) satisfying Tj{f) > X 

(i.e. A itself) clearly there is / G TT(Ai + 1) for which Tj{f) > X satisfying 

^ e JJ(A, + 1), g<j f implies Toig) < A. Now easily {i < k : /(z) < (2^)+^} G J, 

SO without loss of generality z < k =^ f{i) > (2'^)+^. Let A^ = |/(z)|, hence A' 
satisfies demands (a) + {(3) of the desired conclusion, i.e., and Tj{X') = Tj{f) > X. 
So assume toward contradiction that it fails clause (7), so by the last sentence we 
have Tj(A') > A and we shall derive a contradiction thus finishing. So there is 

{/a : a < A+} ^ JJ A- such that a^ (3 ^ f^^j f(3 and let u^ =: {(3 : //j <j /«}• 

If for some a < A, |wq| > A then {//3 : (3 G Ua} exemplifies that Toifoi) > A and 
clearly /q <j X' < /, contradiction to the choice of /. So a < A"*" ^ \uoi\ < X. 
Hence there is 5" C A such that (Va j^ (3 E S){(3 ^ Ua) contradicting 0.9. Dig 

1.9 The revised GCH Theorem. // 9 is strong limit singular then for every 
X> 6 for some a < 6 we have X — A^'^'^J. 



Remark. 1) Hence for every A > 6* for some n < u and k^ < 9{£ < n.), Kq = kq < 
Ki < . . . < Kn = 0, for each i < n, 2'^^ > ng+i or A = A^'^^'^'^^+i] where k'^ = (2'^^) + . 
2) If a G (cf(6'), 6*) and A > 6* then A[<^'^] = A['^'<^] - EjAl'^'^'l : 9' G [a, 9)}. 
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Proof. We prove by induction on A > 6*. 
Let a =: (cf(^))+ < 9. 

Case : X = e. 

Let <^ be the family of bounded subsets of 6*, so |,^| = 6* and every u E [0]^^ is 
the union of cf(^) members of ^. 

Case 1 : For every a C Reg fl X'^\9 of cardinahty < 9 we have pcfcr-comp(ci) C A"*". 
By 1.6, we have A^'^'^^l = A (recaUing cf(6') < a and 1.3). 

Case 2 : Neither Case nor Case 1. 

As not Case 1, the assumption of Claim 1.7 holds for some k for which a < k < 9, 
hence its conclusion holds for some X = {Xi : i < k) and J, i.e., we have 2^*^ < A^ < A 
and Tj(A) > A where J is a u-complete ideal on k. So the assumptions of Claim 
1.8 holds, hence its conclusion so by 1.8 

® (i) J is a a-complete ideal on k 
(ii) X' ={X[:i< k) 
{in) 2^ <X[<X 
(tv) TjCX') = X 

(v) T^(/)<Aif/Gn^^ 

We can find an increasing sequence {9s : e < cf{9)) of regular cardinals from (a, 9) 
with limit 9. By the induction hypothesis for each i < X there is e{i) such that 
A, = xf^(^)'<^^ >9 or X,< 9s(i). For C < cf(^) define A^; = {i < k : X, > 9,e{i) = 
(} and Acf(6))+c = {i < K : Xi < 9 and e{i) = Q. So {A^ : e < d{9) + d{9)) is a 
partition of «; to < cr sets hence by 0.5(4) we know that 

T](A') = Min{T]f^^(A' \ A^) : e < d{9) + d{9) and A^ G J+} 

hence for some C < cf(^) + cf(^),Tj(A') = Tj^a^{X' \ A^) and A^ e J+, so by 
renaming without loss of generality A(^ = k. If C ^ cf(^) as k < 9,9 strong limit 

we get Tj(A') < JJ "^^ < (^c)'' < ^, a contradiction so C < d{9). Now apply 1.4 
with J, A', 0", K, (2**) + , 9(^ here standing for J, A, a, k, 9, 9 and get the desired result. 

□l.9 

1.10 Concluding Remarks. 1) We can in 1.4 assume less. Instead 9 = 9'^, it is 
enough (which follows to [Sh 506, §3], see 0.4) 



14 SAHARON SHELAH 

® for every A' < A we can find ^ C 1 [ A^ of cardinafity A' such that f ^^ g E 

This is seemingly a gain, but in the induction the case (Va C Reg fl A+\6')(|a| < 
K =^ pcfKi-comp(a) C A+) is problematic. 
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§2 The finitely many exceptions 

We can prove a relative of 1.4 assuming i < k ^ Xf"'^" = A^, replacing "6* = 
6''*^ + 2^ < A by 2'^ < A and getting X^-"'''^'^'^ — X. But so far it has no conclusion 
parallel to 1.9. 

In full: 

2.1 Claim. Assume 

(a) Ko < cr = cf (cr) < 9 and fi < 9 

(b) J is a a-complete ideal on k 

(c) X = {Xi : i < k) 

(d) Tj{X) = X, moreover this is exemplified by a n'^^ -free family 

(e) A<^'^'^> =X,fori<K 

(/) if di < d for i < K then Y\di<d 

i<.K, 

(g) 9 = 9" and 2" < X. 
Then A<^'^'^> = A. 

Proof. Let / = (/q, : a < A) be 6'"'"-free, /q, G TT A^ pairwise J-different, (i.e., 

a j^ (3 ^ {i : fa{i) = f/sii)} G J) exists by clause (d) of the assumption. 

For each i < k let H^i C [A^]-^ be of cardinality A^ and witness Xf^''^' ^ = Xi 
that is: every u G [A^]-^ is the union of < a members of 

s^^e,n{^i) =: {v : V E [A^]-^ and every w G [v]-^ is included in some member of ^i}; 

such family exists by assumption (e). Let M -< {J^{x)j ^) be of cardinality A such 
that A + 1 C M and (Ai : i < k), {^i :i < k), J, ^{k) belong to M. 
Let ^ = M n [X]-'^ . We shall show that <^ exemplifies the desired conclusion. 
Now <^ is a family of < ||M|| = A of subsets of A each of cardinality < // hence it 
is enough to show 

(*) if w G [A]-^ then u is included in the union of < 9 sets v G sete,^(<^i). 
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Proof of (*). Let Ui = {fai^) '■ ol E u}; so Ui E [A^]-^, hence we can find {vij : j < 
ji) such that [vij]-'^ E sete^^{^i) and Ui = U{uij : j < ji] and < ji < d. For 

each T] E TT ji let 

Wn = {a E u : i < K ^ fc{i) E Vi^r,{i)}- 



Clearly u = l-i{wrf : i] E 1 I Ji} as for any a G w for each i < k we can choose 
ei{a) < j such that fc{i) E i'i,£i(a) and let 1]^ = (£i(a) : i < a) clearly rjc, E Y\_^i 

i<,K 

and a E Wn^. By the assumption (f) as i < k ^ ji < d clearly | TT Ji| < cr hence 
it is enough to prove that i] E Y\ji =^ Wjf E setg^^{^). So it is enough to prove 
for 7] E 11 ji and w E [wr,] -^ that 



i<K 



(§) ty is included in some w' E M n [A]-'^. 
Proof of ® : As i < K^ \^i\ = Xi and Tj(A) = A there is S^ C {^ : ^ g JJ ^i} 

i<,K 

satisfying |^| = A and {^g E JJ^i)(V G $f)({i : g{i) = g'{i)} E J+}. As 



i<K, 



{ S^i : i < k) E M without loss of generality ^ E M and as A + 1 C M we have 
^ C M. For each i < k we have Ai = {/a(^) : a G w} is a subset of some A[, S^i. 
Apply the choice of $f to (A^ : i < k) E TT 0^i, so for some g E ^ C M the set 

B =: {i : A'- = g{i)} belongs to J+. Clearly B E M {a.s 2'' < 9" < A) hence 
{A'^ : i E B) E M hence w' = {a < A: for some Y E J^ for every z G y we have 
/a(z) G A[} belongs to M. Now \w\ < n'^; as a < /3 < A ^ /a j^j fp but as / is 
^++_free we even have \w\ < //. Lastly w (^ ^ as a E w & i < k ^ f{i) E Ai, so 
we are done. 02. i 

2.2 Claim. 7/6' > cr = cf (a) > Kq and X > 9^ = 2<^ then there is ((A^, %, D^, Kr,) : 
r] E S') such that 

(a) ^ is a subtree of "^^9 (i.e. <>E ^ C '^^9,£^ is closed under initial 
segments) with no u-hranch, let max^r he the set of maximal nodes of ^ 

(b) Xjj is a cardinal E (2^^, A] and u < r] ^ Xi, > Xrj and A<> = A 

(c) Kr] is a regular cardinal E [a, 9) if r] E ^\max.3r and Kj^ is zero or undefined 
if r] E max 5^ and r]^{a) E 3^ ^ a < Kjj 
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(d) if 7] E max^ then for no k < 9 and a -complete filter ^ on k and cardinals 
Xi E (2*^^, A^) for i < K do we have T^{{Xi : i < k)) > A 

(e) ^r] is a a-complete filter on Krj when t] G i5^\maxj^ 
(/) T<^r,i{\-<a> '■ « < f^v)) = K ^fV^ =5^\max^ 

(h) Dn is the a-complete filter on max^r^^ = {u E maxar : rj < u} such that 
(a) ifr]E max^,D^ = {{t]}} 
{(3) if T] E =^\maxjr then 

Dn = {A C uidix^ri '■ the following set belongs to 3)^ 

{a < K^ : A n maxjr,^-<a> E Dn<oi>)} 



(i) (a) if d{X) > 9^ then tj E .f^ ^ cf(A^) > 6'* 

{(3) we can replace 6** = 2^^ hy any cardinal such that 
cf(6'*) > 6* A (Va < a)(Va < 6'*)|a|^ < 9^ 

(7) if X is regular then every X^ is regular [FILL proof]. 



Proof. 

Case 1 : Ignoring clause (i). 

We prove this by induction A > 2^^. If A satisfies the requirement in clause (d) 
let ^ = {<>}, At, = A and k<>, -D<> are trivial. If A fails that demand use claims 
1.7 +1.8 to find ^, K, X such that 

(*) K E [(J, 2^^],^ is a cr-complete filter on k, A = (Aq : a < k) and Aq E 
[k, 2<% a cardinal T^{X) = A but / G JJ A« ^ T^(/) < A. 

Now for each a < k we can use the induction hypothesis to find ((A^ : ^^, ^^) : 
?7 G =5^) as required in the claim for Aa- Now we let: 

® (a) ^ = {<>} U {{a)-ri : ?7 G ^„} 

(b) A^> = A, K<> = K 

(c) A(«)^^ = A^ for a < K, ?7 G £^a 

(d) ^0 = ^ 
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(e) %)^^ = ^^ for a < K, ?7 G 5^ 

(/) -D<> = {A : A C max^^o and a < k : {rj : {a)^r] E An maxo?-^ <>} 
belongs to ^} 

(g) Di^^)^^ = {{a)-u:ueB}:BeD^}. 

Easily they are as required. 

Case 2 : Proving the claim with (i)(a), so dealing with A satisfying cf(A) > Ox- 

If A satisfies the requirement in clause (a) we finish as above. Otherwise, we can 
find K G [a, 6),D^\ such that 

(*) (j-complete filter ^ on k, A = (Aq : a < k) and Aq G (2^^, A) such that 
A = Td{{K :a<K))andfe JJ A^ ^ Td(/) < A. 

Let B = {a : cf(Aa) > 9^. If S G ^+ and T^isif \ B) < X for f e UX (hence 
T&\b{^ \ -S)(-^77'-^<e>) = ^)j then we can use X \ B, ^ \ B (and renaming), so we 
are done, so assume that this fails hence X{k\B), Q) \ {k\B) are as required in (*), 
so by renaming without loss of generality S = 0. For each a < k let (Aa,e : £ < 
cf(Aa)) be increasing continuous with limit Aq, and let / = (/q, : a < A) witness 
T^nW — -^- For each a < A for some ha G 11 cf(Aa), fa < {Xa,h(a) '■ a < k) so 

for some /i, |{q; : /Iq, = /i}| = A^, contradiction. 
We finish as in case (1). 

Case 3 : Restricting ourselves to a regular A. Similar to case to using 2.5(3) below. 
□2.2 

2.3 Definition. 1) We say that A = (A^ : i < «:) is a /^-representation of A when: 

(a) D is a filter on k 

(b) Td{X) = X 

(c) if/Gn-^.thenTo(/)<A. 

2) We say that A is an exact D-representation of A when 

(a) D is a filter on k 

(b) Td+a(X) =Xior AeD+ 

(c) if / G JJ A, and A G D+ then Td+aU) < A. 
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3) We say that the representation is true when: 

(d) cf(A) = tcf(nA, <i^). 

4) We can replace the filter by the dual ideal. 

2.4 Definition. 1) We say ((A^, ^^, Dr,, k^) : t] G ^) is a representation if the 
conditions in Definition 2.2 holds. 

2) We say it is an exact/true representation when each (A^'-<q> : a < Kn) is 
exact/true a ^^-representation of A^. 

2.5 Claim. 1) Assume 

® (a) X* = {Xi : i < k) is a D^: -representation of X 

(b) A* = {Xij : j < Ki) is a Di-representation of Xi 

(c) D is T^D, {Di : i < k), i.e., the filter on u = {{i,j) : i < K,j < Ki} 

defined by D = {A* C S : {i : {j < Ki : (z, j) E A} E D,} E D^} 

(d) cf(A), cf(Ai) are > \u\ and A, Ai,Aij are > 2l"l. 

Then X = {Xij : {i,j) E u) is a D -representation of X. 

2) Similarly for exact representations, i.e., if in ®(a), (6) we further assume that 
the representations are exact then also X an exact D -representation of X. 

3) Similarly for true representations: if Xi = tcf(TT A^j, <Di), A = tcf(l I A^, <d) 

j<K, i<K 

then X — tcf( 1 I Xij, <d)- Similarly for niin-cf, etc. 

4) If D is an ^i-complete filter on k, X = {Xi : i < k) and Td(A) > A > 2^* and 
i < K ^ Xi > 2'^. Then we can find X' such that i < k ^ 2'^ < X'i < Xi and X' is a 
D -representation of X. If we demand only To{X) > X then we know only X[ < Xi. 



Proof. 1) 

(*)i X = Td{{X,,j:{iJ)Eu)) 

[why? Let ^* = {^^ : a < AJ witness that Td,(AO = A^ and let ^* = {g*^ : 
a < A} witness that To, (A*) = A. We now define ^ = {ga : a < A} where 
fi'a G J]^ Xij is defined by ga{{i,j)) = gl-^(^i){j) and we can easily check 

{i,j)eu 

that a</3<X^gaj^gf3 mod D. Now if g E TT Xij then for each i 

{i,j)eu 
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the function (i.e. sequence) {g{{i-,j)) '■ j < Ki,j) belongs to 11 Xij so for 

some 7i < A^ we have {j : g{{i,j)) = gly^ij)} G D^ . Similarly for some (3 < 
A, {i < K : 7i = gp{i)} e D+. Easily {(z, j) G u : gp{ij) = g{i,j)} E D+, so 
W witness that Td{X) = A is as required.] 

(*)2 ifge U{X,^j : (z, j) G u} then Toig) < A 

[Why? Without loss of generality g{{i,j)) > for every (z, j) G u. For each 
i < K, let fi'i e n -^^'J' ^^ defined by gi{j) = g{{ij)). So gi e J]^ Xij hence 

Hi =: T£,^{gi) < Xi hence there is a sequence (/i^ : i < Hi) such that /i^ G 
n 9i{j) and (V/i G JJ gi{j)){3a < lJi){^{h ^d, h'J). Clearly Ji = {^i : 

i < k) E TT Xi hence /U* =: ToSfi) < -^ and let ((/** : a < h) exemplifies 

this. We now define /** G JJ £?((^,i)) by f**{{i,j)) = ^g.*(j)(j) and it 

(i,j)6u 

suffices to show that T^ig) < /u(< A) is exemplified by {/** : a < h} which 
is proved as in (*)i, the second half of the proof.] 

So we are done. 

2) Similarly. 

3) By [Sh:e, I]. 

4) Easy (and proved above). 02.5 



2.6 Remark. 1) So if D is defined from D* , {Di : z < k), as in 2.5 and A = {Xi^j : 
{i,j) G u),Xi = ToiiiXij : j < Ki)),X ^TD,{{Xi : i < k)) then A = Td{X). 

We may wonder 

2.7 Question : Can we add in Claim 2.2: 

1) If A is regular can we add: each A^ is regular. 

2) Can add the case of nice filters. 

See below. 

2.8 Claim. If X = {Xi : i < k) is a J -representation of X,X = cf (A) > 2'^ and 
J is an ^i-complete ideal on k then for some J' G J^ , the sequence X is a J' - 
representation of X and TT Xi/ J' has true cofinality X (hence {i : A^ singular} G J). 
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Proof. By the pcf theorem there is u* <^ k such that A ^ pcfjA^ : i G k{u*)} and 
A > cf( TT Xi). If A is a (J + w*)-representation of A then A = Tj_|_^t*(A) but this 

imphes that for some u E {J + u*)~^ we have TT Xi/{J + u*) \ u has true cofinahty 

A by [Sh 589, 1.1], contradiction. Hence A \ u* is a, {J \ w*)-representation of A 

(by ?), so without loss of generahty -u* = k, so A = max pcf{Ai : i < k}. Let 
^ scite{xxX} undefined 

Ji = {u <^ K : u E J or u ^ J and ^(-u) fl J2 C Jj^ where J^ = {u C k : u E J 
or for some v E J we have A > max pcf{Ai : i E u\v}. Clearly Ji, J2 are ideals 

on K extending J adn by the pcf theorem we hvae Ji fl J2 = J. So by ? for some 
^ scite{xxX} undefined 

£ E {1, 2}, A is a J^-representation of A. 

Case 1 : i = 1. 

So A = Tj^(A) hence by [Sh 589, 1.1] for some v E (Ji)^, TT Ai(Ji \ v) has true 

iEv 

cofinality A. So if tt G J2\J then for some w' C -u, A > max pcf({Ai : i E u\u'}) 
and J2 \ u = J \ u hence v Hu E J. But this means v Hu E J for every u E J2\J 
(and, of course, for u E J) hence v E Ji, contradiction. 

Case 2 : 1 = 2. 

By the pcf theorem TT Xi/ J2 has true cofinality A. 02.8 



2.9 Conclusion. In 2.2 we can add: 

{]) if A is regular then every A^^ is regular and for ry G ^\ maxj^ we have 
A^ = tcf( JJ X^^.i^^)/%). 

Now 2.7(2) (and also 2.7(1)) are answered by: 

Saharon : Change 2.9 to cover singleton A as needed in 3.1! 

2.10 Observation. 1) Assume that 

(a) Ji , J2 are ideals on k with intersection Jq 

(6) /, G '^(OrdV). 

Then Tj{f) = Min{Tj,(/), Tj,(/)}. 

2) If (a) above holds and A is a J-representation of A, then for some £ E {1, 2}, A is 
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a J^-representaiton of A. 

3) See Di in the proof of 3.1. 

2.11 Claim. Assume^ that the pair (K[5'], V) fails the covering lemma for every 
S C ^2{k) (or less). Then in 2.2 we can add: 

1) If aC Reg n A\(2<^)+ and \a\ < 9 and pcfo-.comp(ci) ^ A, A > 2<^ then for some 
K, = cf (k) G [a, 9) and K-complete ideal J on k and X = {Xi : i < k) we have: 

(a) cf(A) > 2<^ => cf(AO > 2<^ 

(6) {Xi : i < k) is an exact true J -representation of X 

(c) if X is regular then every Xi is regular. 

2) For any normal filter D on k we can further demand in part (1) that for some 
i : K ^ K, ( J, i) is nice and A & D ^ i~^{K\A) G J . 

2 A) If a > d — cf (9) > Kq and D is a normal filter on d we can add in part (1) 
that (J, l) is nice and A E D = l~^{k\A). Similarly for normal filters on [o"i]^^. 

3) So in 2.2, we can strengthen clauses (f),(g) to 

(/)+ if A e ^^,r) G =5^\max^ and f ^ Y\. -^'7'^<«> ^^^'^ 7g)^+^((A^'-<a> : 

oi<K,n 

a < Kri) = Xrj > Tq, +a(/) (hence the parallel result for 0^) 
(g)^ if V ^ =5^\max^,A G ^+ and f ^ Y\. -^'?'"<"> ^^^"^ T^r,+A{f) < X^ 

OL<K,n 

(hence the parallel result for Dn) 
(h)^ for each rj G e^\max7 for some Lj^ : Kr, -^ Kj] ihe pair {^n^ i^ri) is nice 
(i) (7) if -^ is regular then every Xrj is regular. 



Proof. By [Sh 420, §3], better [Sh 835], very close to [Sh 386]. 
1) There are k a K-complete filter on k and Aj < A such that T£,{{Xi : i < k,)) > X. 
By the results quoted above without loss of generality D is a normal filter on k x «: 
with t(a, f3) = a. Now we can choose (D, A) such that D is a nice filter on 
K X k,Td{X) > X and rk|)(A) is minimal. As Di C D2 ^ T^.W < TdM 
without loss of generality rk|)( A) = rk|)(A) and so A G D^ =^ rk|)_,_^(A) = 
rk|)^^(A) = rk|)(A) and Td+a{X) > Td{X). If Td+a{X) then for some / G 
7rX,TD+A{f) > A, let A' = (/(i) : i < k), so A' <d X hence rk%^^{X') < rk3^^^(A) 
and we get a contradiction). 
2), 2 A), 3) Left to the reader. Da.n 



^without this assumption much more follows, see [Sh:g, V]. 
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2.12 Definition. Assume a < 6* < A. 

1) Let J'o(A) = ^^ giX) = {k, : K = cf(K) G Reg fl 9\a such that we cannot find 
((A^, %,Dr„ Kr^) : f] e ^) satisfying [r] E £^ ^ \^\ < A^] and k ^ {k^^ : r] e ^}} 
(so finite!) If cr = Ni we may omit it. If a = Ni, ^ = A we may omit both. 

2) Let c)i(A) = D^ g = {k : K, = cf(«:) < A and for arbitrarily large a < A we have 
K G Oo(|ci|)}; note that if cf(A) > Kq we can deduce the finiteness of Oi(A) from the 
finiteness of c)o(A). 

3) Let c)^(A) = de{X) U {Kq} for £ = 0, 1; similarly 0^ ^ ^ or D'^ q. 
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§3 The main results (Pr^,Ps^) 

3.1 Lemma. Assume that /U > Kq is strong limit singular, A > cf(A) > // and 
h : cf(A) ^' X is increasing continuous with A = U{h{a) : a < A} and satisfies 
cf(A) < A ^ Rang(/i) C Card and A = cf (A) =^ h{a) = a. Then for some k, < n 
and finite d C Reg fl n there is 0^ such that 

(*)a,^ ^ = i^a •■ a < cf(A)), ,^a ^ [/i(q;)]<^, l^al < A, ^a increasing, 

i*)^% for every A satisfying A C cf(A) or (more generally) A C X & (Va G 
A)[Mm{A\{a + l) < Min(Rang(/i))\(Q; + l))] and satisfying \A\ < // there is 
c : [A]^ ^ K such that: 

if B C A has no last element andc \ [B]'^ is constant and 6 = U{Min(Q;+l) : 
7 < h{a)} : 7 G S} has cofinality G (Reg r\iAp) so B C h{6) then B e ^s- 



3.2 Remark. 1) The proof of 3.1 is simpler if A is regular. 

2) The conclusion of 3.1 means that for A > /U, for all but finitely many n = cf(«;) < 
//, Pr(A,cf(A), k) holds (see Definition 3.9(b)). 

Similarly 

3.3 Claim. In fact in 3.1 we can choose D = t^o./il-^)- 

Proof. Without loss of generality cf(/u) = Kq (this is no loss by Fodor's Lemma; 
otherwise we may use (jl > cf(/u) or replace Ki by (cf(/u))"'".) We first prove the 
desired conclusions for cardinal A such that 

Ka a C a n Reg\;U & \a\ < jj ^ pcfN,.comp(a) C A. 

Let M = (Ma : a < cf(A)) be such that 

®i (a) Met -< (^(x),g) is increasing continuous 

(b) A G Ma,||Ma|| < A,/i(a) C Ma 

(c) (M, : a < /3) G M^+i 

(d) (a) if A is regular then Mq, fl A G A 

(/3) if A is singular and a < cf(A) then /Uq + 1 C M^+i 
where /Uq, = Min{(U: if a C ^ n Reg\/U and |a| < /i 
then pcfKi-com(a) C // and /i > ||Ma||}. 
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We let <^a =: M^+i n [/i(a)]<^ and c) = {Kq} and k = Nq and will show that 
(^a : « < cf(A)), c) are as required. Now {*)y^ ^ of the claim holds trivially. To 
prove (*);^''k l^t A C A, otp(A) < (U be as there and let {«£ : £ < £(*)} list A in 
increasing order. Hence there is (/9g : e < s{*)) increasing continuous such that 
(3e < cf(A), /i(/3g) < ctg < /i(/9g+i). By the assumption (and 1.6, i.e., [Sh:g, 11,5.4]) 
if A is regular then for each e < e{*) there is a set J3^^ C [h{(3e)]^'^ of cardinality < A 
such that every a G [h{(3g)]^^ is equal to the union of < k of them (by the choice of 
k) hence without loss of generality ,^^ G M^^+i hence ^^ C M^^+i fl [h{/3ir)]^^ = 
^13^. If A is singular using clause {d){(3) we get the same conclusion. So there is 
a sequence {Ag^i : i < k) such that Ag^i G .^/j^, A fl ctg = U{Ag^i : i < k}. We 
defined c : [A]'^ -^ k by: for £ < C < £(*), cjctg, a^} = Min{z : ctg G A^,*}- ^° 
assume B <0 A and c |~ [S]^ is constantly i < k and 5 = sup(i?) has cofinality 9 G 
Reg n ij\d. Clearly ctg G S ^ ctg fl S C {«^ : ( < e, c{a^, ctg} = z} C Ag^i G 
But ^a = Afof+i n [/i(q;)]^^ is closed under subsets hence ttg G -B ^ ag flS G 
Now in Ms+i we can define a tree 3^; it has otp(i?) levels; 

the i-level is {a G Ms : a C d and otp(a) = i} 

the order is o, being initial segments. 

So by the assumptions (and [Sh 589, §2]), as Ki < ci{S) < fx the number of 
5- branches of =y^ is < A, so as =y^ G Ms+i, every J-branch of £^ belongs to Ms+i, 
hence B G Ms+i, which implies that B G ^s, as required. 

Now we prove the statement in general. 

We prove this by induction on A. For A = /U+ this is trivial by the first part of the 
proof. So assume A > //+ and the conclusion fails, but the first part does not apply. 
In particular for some a C Reg fl A"*", \a\ < fx and pcfNi-comp(ci) ^ A. Hence by 
1.7 + 1.8 + 2.2 + 2.8 (alternatively + 2.11 as in the proof of 2.2; if the hypothesis 
of 2.11 fails that as in [Sh 386] Jensen Dodd covering lemma gives much more), for 
some K, = cf{K) G [Ni,/u), 

(*)i there is a sequence {Xi : i < k) and an Ki-complete filter D on k such that 

(a) TD{llX^)=X 

i<,K 

(b) d{X,)>fi 

(c) if A- < Xi for i < k, then Td((A- : i < k)) < X 

(d) tcf(nA^,<D)= cf(A). 

Clearly we can find {hi : i < k) such that 

(*)2 /li is an increasing continuous function from cf(Ai) to A^. 
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Let 



Di = {A -.A e D or A i D, A e D+ and 

7'd+(k\a)(A') > A for some A' G JJ AJ. 

Clearly 

(>k)3 Di is a K-complete filter on n extending D and we can replace D hj D + A 
whenever A E D^ . 

By the induction hypothesis applied to Ai, as Ai > /U there is a pair (k^, Di) as in the 
conclusion. Without loss of generality k^ = Ki. So for some m{*) < ui and k{*) < fi 
the set {i < K : |c)i| = m(*), ^(i) < k(*)} g -DJ*" so without loss of generality 

(*)4 i < K ^ l^il = m{*) Sz Ki = k{*). 
By (d) of (*)i there is / such that 

(*)5 / = (/a : ct < cf(A)) is <i:)-increasing and cofinal in 11 Ai and if 5 < 

cf(A), cf(5) < fx] and / \ d has a <D-eub then fs is such a <i:)-eub and let 

/4 e n^^ be /4(z) = Min(Rang(/iO\/a(0) and /^'(z) = /^-^(/^(O)- 

For each i let ,^^ = {^'^ : a < cf(Ai)) be such that i*)l\'%>i ^. holds. We now 
choose Mq, for a < cf(A) such that 

®2 (a) M«^(^(x),G) 

(6) \\Mct\\ < A, Mq, is increasing continuous, (3 < a ^ h{(3) C M^+i and 
/? < a ^ (M^ : 7 < /3) e M^+i 

(c) the following objects belong to M^ : (^* : i < k), 
{\i,hi : i < k), f ,D and /U 

(rf) if A G Dt, so Tz)+a((|^}^(,)| : z < /^)) < a then Toifc:) + 1 C M,+i 
(remember cf(A) > fx > 2'^). 

Let 5* = {6' : ^ = K or {i < K : ^ ^ Oi} = mod Di}; it should be clear that 

|t)*| <m(*) + l. 

Let ^c, = M«+i n [/i(a)]<^ and ^ = (,^a : a < cf(A)). 

It is enough now to prove that (*)^ J^^* holds. 
Let A C A, |A| < // be as in the assumption and we should find c : [A] -^ k{*) 
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as required. For i < k let Ai = {/a(^) : a G A}, so Ai G [A^]"^^ hence there 
is Ci : [Ai]'^ -^ k{*) as required. Recalhng that k{*)^ = k(*), we can define 
c : [A]^ -^ k{*) such that 

®3 if «! < /9i, 0^2 < (^2 are from A and c{ai, /3i} = c{a2, /32} then 
(z) if z < K then /^^ (i) < ffs^ (i) = f^^ (i) < fp^ (i) 
(ii) if z < K then /^i (i) > fp^ (i) = f^^ (i) > fp^ (i) 
{in) ifz < K and f^^{i) < fp^{i) thenCi{f^^{i)Jp^{i)} = Ci{/a2(z), /^^(z)}. 



Let 9 G Reg n ^\0* and let d < cf(A) and S C A n h{d) be such that c \ [B]'^ is 
constantly i and 9 = cf(5) and d = sup(i?). We can replace D hy D + {i < k : 9 ^ 
di}. So for some set a C 6* we have 

®4 if a < (3 are from B then a = {i < k : /^(z) < /^(z)}. 

Clearly a E D. Note that by ®3 for each i E a the sequence (/q;(z) : a G -B) is 
increasing and let Bi = {/a(0 • <^ ^ -^} so 5^ =: sup(i?i) has cofinality 9 and 
Ci \ [Bi]'^ is constant. Hence by the choice of <^* and ®{iii) clearly Bi G ^l- Also 
by the choice of a and ® above (and [Sh:g, II, §1]) / \ d has a <_D-eub /', f'{i) =: 
U{/a(i) : i G S}, hence^ a' = {i G a : fs{i) = 6i} belongs to D. Now \^j^(^i)\ < Ai, 

hence Td{{^}^(^^-) : i < k)) < X, so there is ^ C JJ <^},(i), |^| < A such that for 

every (/ G 11 ^}g(i) there is (/' G ^^ such that {z : g{i) = g'{i)} G D~^. By the 

choice of Ms+i, i.e., clause (d) of ®2 without loss of generality ^ G Ms+i, hence 
^ C Ms+i- We can define fi* e JJ^ ^fs{i) ^^ letting i e a' ^ g{i) = Bi. So there 

is 5r' G ^ C Ms+i such that b = {i : g{i) = g'{i)} G D+ hence 6 H a' G £>+. 
That is b' =: {i e a' : g'{i) = Bi} G D+ . Clearly b' G Ms+i (as ;U G M5+1 hence 
,y^{n) C M^-i-i) and (7' G M^+i, hence g' \ b' E Ms+i, hence also the set B* belongs 
to Ms+i where 

B*=:{-f<X:{ieb': f^{i) G g'{i) = g{i) = B,} G D+}. 

Now |i?*| < J]^ Si < ;U and a e B ^ a e B* . But as B* G Ms+i every subset of 
S* belongs to M^+i hence B G M^+i so S G <^5, as required. Ds.i 



■^Note that here we use 7^ k, in fact the only point that we use it, if we could avoid it, then 
c) could be chosen as {Ho} 



28 SAHARON SHELAH 

3.4 Discussion : 1) Note that in a sense what was done in [Sh 108], i.e., I[x] large 
for A = /U+ is done in 3.1 for any A with cf(A) > fx. 

2) We may consider replacing Dx by {No} in 3.1. The base of the induction is clear 
(pcf^i -inaccessibility). So eventually we have fs for it as above {fa : a E B), the 
hard case is cf(otp(i?)) = k, we have the induced h^ E '^k such that a < k ^ {i : 
d < h^{i)} G -D, but (V^z)[cf(/i*(i)) = ^^o] (otherwise using niceness of the filter, 
etc., we are done). 

Note that is problem appear even in the problem "assume fi is strong limit of 
cofinality Ki (or k G [Ki,|u)) and 2^ = |U+, does it follows that ^„^+ holds?" See 

[Sh 186], Cummings Dzamonja Shelah [CDSh 571], Dzamonja Shelah [DjSh 692]. 

But if K = cf(K) > Ko and in 2.12 we use D = D^ + S^ . For each a < k 
we should consider t(t); if D-positively we have i(t) < h^{t) we are done. But if 
i{t) > h^{t), -D-positively then on some A G -D"*", /i* \ A is constant. 

3.5 Conclusion. Assume // < A, // is strong limit > Kq? ^ is regular (or just cf(A) > 
fx). Then for some k < fx and finite d C Reg H fx to which Kq belongs (in fact 
(c)°(A) U {Ko}) is O.K.), there is # such that 

(D^'J" (a) # = (^a : a < A), |^a| < A for a < A 

(6) ^Q C {/ : / a partial function from a to a, |Dom(/)| < |U}, ^^ closed 
under restriction 

(c) for every A C X^\A\ < ^ and / : A ^ A for some c : [A]'^ ^ k we have 
□ i if B C A,6 = sup(S) e E,c \ [B]^ is constant, [a G S ^ /(a) < 5] 
and cf(5) ^ c) then / [ S G ^5 and a G S ^ / [ (S n a) G ^a- 



Proof. We use the result of 3.1. 

For clause (c) we use pairing function pr on A such that pr(a, (3) < Maxjo;, a + 
\a\,(3 + \(3\} to replace the function / in clause (c) by the set {pr(Q;, /(a)) : 
a G A} and first we restrict ourselves to 6 in some club i? of A (the range of 
h in 3.1's notation) such that d E E ^ \d\ divides S (hence d is closed un- 
der pr); so if S C A,sup(i?) E E we are done. The other cases are easier 
as without loss of generality if a < 6 E E, then a + Min{x : /U > |a| and if 
a C Reg n x""", |a| < /U, pcf;t(*)+.comp)ci) ^ A*"*"} < '^j and easy to finish. Ds.s 

3.6 Conclusion. Assume that fx is strong limit singular, A = A^^ (equivalently 
A = A^) and el : [A]<^ -^ [A]<^ satisfies for notational simpUcity c£(S) = U{c£(Sn 
(a + l)) :ae B} and Bi < B2 ^ Bi C ci{Bi) C ci{B2). 
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Then in 3.5 we can add to (a),(b) and (c) also 

(d) g is a function from {/ \ u : f E ^X and u G [A]*^^} to A 

(e) for every / : A ^ A for some gf : [X]"^^ -^ A (in fact gf{u) = g(/ \ c£{u)) 
we have 

Kl for every A C A of cardinahty < fx such that a E A ^ gf{Ana) < a, 
for some function c : [A]^ ^ k we have 

® if B <0 A,c \ [B] is constant and B has no last element, 
d = sup(i?) has cofinality ^ d then / \ ci{B) 
belong to ^5 and a G S ^ / \ c(.{B n a) G U{^^ : (3 < 5} 

(/) if A is regular then there is a sequence C = {Cg : S E S) is 

(a) SCS* = {d<X: d{d) G [Ki, ^)}, 

{(3) Cs a club of d of order type cf(5) 
and in clause (e) we can add: 

(7) / \ ci{Cs) G ^5 and 

(6) aeCs^ f \ ciiCs n a) G [j ^fS and 

/3<5 

(e) a G nacc(CjJ fl nacc(Cj2) ^ Cs^ H a = Cs^ fl a 

{() if a < cf(A) is limit, cf(a;) ^ d then {C5 H a : a E acc(C5)} has 
coordinates < A 

[r]) if /3 < A, |i?| < /U then for some c : [B]'^ ^ k if B' C B has no last 
member and c f S' is constant and cf(sup(-B')) ^ d then sup(i?') G S. 



Proof. We repeat the proof of 3.1. 

Choose h : cf(A) -^ X and (Mq : a < cf(A)) as in the proof of 3.1 but add the 
requirement that c£ G Mq and still use ^^ = Afof+i H {/ : / a partial function from 
a to a with domain of cardinality < /u}. 

Choose g such that 

Kl (a) g is a function from {/ \ u : f E ^X and u G [A]^^} onto A 

(b) /i C /2 G Dom(g) ^ g(/i) < g(/2) and 

(c) for each a < A for some / G Dom(g) we have g(/) = a & 

(V/')[g(/')=«^/'^/] 

(d) if f : B2^ X and Si < S2 then g(Si) < £^(^2) 

(e) g(/) = a^ Dom(/) C a. 
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Without loss of generality g G Mq so clause (d) (of the conclusion of 3.6) holds 
trivially and let us prove clause (e). So, as g has already been chosen, we are given 
A C cf(A) of cardinality < fx and / : A ^ A such that a E A ^ g(/ \ (Ana)) < a. 

Now a ^-^ g(/ \ (Ana)) is an increasing function from A to A and let A' = 
{g(/ \ {A n a)) : a E A} and let c' : [A']"^ -^ k be as proved to exist in 3.1 and by 
c:[A]^^Khe defined by c{a, (3} = c'{g(/ \ {A n a)), g(/ r (^ n /?))}. 

It is easy to check that c is as required. We turn to proving clause (f) of the 
claim. Now there is a function F : ^X —^ X such that for any a E "^X for every 
large enough n < u there are toq < mi < m2 < . . . < u which are > n and 
an — F{amo, <^mi7 ■■■)'■, by [EH]. For any u G [A]^^ we define c£^{u) as follows: let 
u+s — uU {g(l«) : V C uH a and a E u} and let c£^,{u) be the minimal set v such 
that w.+^ C V and [6 = snp{vr\6) < sup('U+^) & d{6) < \u\ ^ 6 E v] and [g(lit,) G 
V & |zi;| < |w| ^ w C i;] and a E^v ^ F{a) E v; so \ci^{u)\ < (|w|+ + 2)^". 

In the proof above we can replace c£ by c^* o c£. Now if 5 < A, Kq < cf(5) < /U 
for some club C| of (5 of order type cf(5) we have: if C C C| is a club of d then 
c^* o c£(C) = c£h< o c£(C|) (exists by the choice of F). Alternatively, let C'g = 
n{c£^{C) : C a club of d}; however, C'g seemingly has order type just < (cf(5)^")"'". 
Now if Cg satisfies (Va G Cg){g{lcsr\a) < 5) then we can find Cg*,Cs such that: 

®i Cg* C c£^oc£{Cg) is a club of 5 of order type cf(5) such that a E nacc(C|*) ^ 
sup((Cr U {0}) n a) < g(l((cru{o})na)) < « 

®2 Cs is {g(l((cru{0})na)) : « e nacc(C|*)} U acc(C|*). 

Clearly 

®3 C'a ^ ci^{B) whenever B C S = sup(i?) 

®4 if a G nacc(C5j fl nacc(C52) then Cs^ Ha = C^^ fl a. 

We are done as we have used ci^ o ci and 

(*) if 5 < A, Kq < cf(5) < \x and S is an unbounded subset of 5 then C^ C 

c4(S). 

□3.6 



3.1 Remark. 1) In 3.1, 3.5, 3.6 if A is regular; then 

Aj^ = {d :d < A, cf(5) < d and there is 

w C 5 = sup(w), otp('u) < 6, (Vet < 5)('u n a G Ma)} 
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belongs to /[A] and the d mentioned in {*)^% of 3.1,(c) of 3.5 necessarily belongs 

to A]^. So A]^, for ordinals of cofinality G Regn/u\D contains "almost all of them" 
in the appropriate sense. 

2) We can use them to upgrade if {5 < uj2 : S^'+' E I{2j)} then S^^+' E /p+ +i] 
when K = d{K) > Ki, see [Sh 589]. 



3.8 Main Conclusion. 1) If fi is strong limit and A = A"^^ then for all but finitely 
many regular k < n (actually k ^ 3° (A) U {^o} is enough) we have Psi(A, k), see 
Definition 3.9 below. 
2) We also get Psi(cf(A), A, k) when k > Kq. 



Proof. 1) By 3.5, 3.6. 

3.9 Definition. 1) Psi(A, k) means that Ps2(A, 5") for some stationary 5" C 5"^. 

2) Ps2(A, S) means that for some C = {Cs : d E S) we have Ps3(A, C). 

3) Ps3(A, C) means that for some ^ we have Ps4(A, (7, ^). 

4) Ps4(A, C*, ^) means that for some 5": 

(a) 5" is a stationary subset of A 

(b) C has the form {Cs : S E S) 

(c) # has the form ^ = {^^ : a E S) 

(d) Cs is a club of d of order type cf(5) and a E nacc(CjJ fl nacc(Cj2 

a n Csi = a n Cs2 

(e) ^s is a set of functions from Cs to d of cardinality < A 

(/) if / : A ^ A then for stationarily many d E S we have f \ Cs E ^s- 

5) Ps4(A, /U, /i, (7, ^^ is defined similarly (so A is regular) except that 

(e)'^ h is an increasing continuous function from A to // with limit /i 
(e)2 '!^s is a set of functions from b to h{S) of cardinality < [i 
(/) if f : X -^ fx then for stationarily many d E S we have f \ Cs E ^s- 

6) If in (5) we omit h we mean some h. 

7) Psi(A,/U,k), Ps2(A, /U, 5"), Ps3(A,/U,C') are defined parallely. 
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3.10 Definition. Pr^ are defined similarly except not using C and ^s is a set of 
functions from some unbounded subset of 6 into 6 (or h{5)) that is: 

1) Pri(A, k) means that Pr2(A, 5") for some stationary 5" C S^. 

2) Pr4(A, ^) means that for some 5": 

(a) 5" is a stationary subset of A 

(6) # has the form ^ = (^« : a e S) 

(c) J^s is a set of cardinality < A of functions from some unbounded subset of 
5 to 5 

(d) if / : A ^ A then for stationarily many 5 G 5" we have f \ C ^ ^s for some 
AC 6 = sup(C). 

3) Pr4(A, /U, h, ^) is defined similarly to except that 

{c)'i h is an increasing continuous function from X to fi with limit fj, 

(c)2 ^(5 is a set of cardinality < A of functions from some unbounded subset of 
d to h{d) 

(d) if / : A ^ /U then for stationarily many d E S we have f \ A E ^s for some 
ACS = sup(A). 

4) If in (5) we omit h we mean some h. 



3.11 Observation.: If Ps4(A, C, ^), Ai = cf(A) < X,C = {Cs : d e S),{Wd e 
S)[cf{d) > ^o],h : Ai ^ A is increasing continuous with limit A, 5" = {5 < Ai : 
h{d) e S},C's = {a<d: h{a) G Cs},C' = {Cg : d C S'},^', = {h o f : f e ^5] 

tlienPs4(Ai,A,/i,C",^')- 

3.12 Conclusion. 1) If A = cf(A) > n > Kq, /U strong limit singular then for some 
A G /[A], K < n and finite D C Reg fl n (in fact = 'Oq^^{X) we have: 

(*) for every k{2) = k{2)'^^^^ < n, k{1) > k and increasing continuous sequence 
(ttg : e < k(2) + ) we have: there is a club C of k(2)+ such that {a C C : 
cf(a) i c) and cf(a) < k(1) + } C A. 

2) If above A = A'^'^ we can add: k G Reg fl /u\a ^ {D£)gx (and is even {D£)s for 
any S C S^ which is 7^ modulo for a suitable filter similarly in (3)). 

On diamond from instances of GCH see [Sh 460]. Whereas A = /U"*" successor of 
regular cardinals has strong partial squares ([Sh 351, §4]) for successor of singular 
we have much less. If A = //+, //^ = // for cofinalities < 6* we still have this. 
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3.13 Conclusion. Assume A = cf(A) > // > KqjA* strong limit and D = '0'i^^{X) = 
{k : K, = cf(K) and k, G c)o(|a|) for arbitrarily large a < A} which is finite. If 
A = x+ = 2^ and k G Reg fl ij\d then ^^a. 
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§4 Middle Diamonds and Black Boxes 

We use §3 to improve the main results of [Sh 775] on the middle diamond. The 
point is that there we use [Sh 460], here we use §3 instead. For our aim we quote 
some results and definitions. See 4.4 and 4.5. The conclusions are 

In full 

4.1 The Middle Diamond Claim. Assume 

(a) A = cf{2'^),D is a ^'^ -complete filter on X extending the club filter 

(b) K = d{K) <X andSCS^ 

(c) C = {Cs : d E S),Cs a club of S of order type k and A = 2^ & d E S ^ 
A > \{Cs n a : a E nacc(C5)} and S E D 

(d) 2<^ <2^ ande<ii 

(e) Psi(A, 2^,(7) (see Definition 3.9) 

(/) Sep(/U, 6) (see Definition 4-2 below and 4-3 on sufficient conditions). 

Then C has the {D,2^,9)-Md-property (recall that this means that the number of 
colours is 9 not just 2, see Definition 4-5 below. 

Proof. By the proof of [Sh 775, 1.10] or see the more general claim on the squared 
middle diamond (here or in subsequent work). 

4.2 Definition. 1) Sep(/U, 9) means that for some / and T: 

(a) f = {fe : e < ij) 

(6) /g is a function from ^9 to 9 

(c) for every d E^9 the set {u E ^9: for every e < x we have fe{i^) 7^ d{e)} has 
cardinality < T 

{d) T = cf(T) < 2^. 
2) Sepcr(/U, 9) means that for some /, R and T we have 

(a) f = {fl : e < li and i < a) 

(b) /* is a function from ^9 to ^9 

(c) RCt'9;\R\ = 2^ (if R = ^"9 we may omit it) 

(d) y = {J^i : i < a),yi C ^{/j) and if Aj E Jj for f < j* < a then 
/i 7^ U{Aj : j < j*} (e.g. J^i = J^ a, a-complete ideal on /i 
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(e) if ?7 G ^6* and i < a then T > |Sol^| where 

Sol^ = {p e R: the set {e < p : {fiir])){e) ^ r]{e)} belong to /}. 



We may wonder if clause (f) of the assumption is reasonable; the following Claim 
gives some sufficient conditions for clause (f) to hold. 

4.3 Claim. Clause (f) of 4-^ holds, i.e., Sep(/U,6') holds, if at least one of the 
following holds: 

(a) n = n^ 

(b) Ve{fi)=fi + 2' <fi, 

(c) Uj(/u) = n where for some a we have J = [o-]^^ , < a, 2"^^ < // 

(d) n is a strong limit of co finality ^ 6 = ci{6) < // 

(e) ^>^^{9). 



Proof. This is [Sh 775, 1.11]. 

4.4 Definition. 1) We say that A has the (k, ^)-MD"'" property when there are 
C"- = {Cs : 5 e Si) for z < A such that 

H^''^ (a) Si are pairwise disjoint stationary subsets of A 

(6) 6eS^^ d{6) = K 

(c) Cs is a club of 5 of order type k and every a G nacc(C5) is a 
successor ordinal, 

{d) if a G nacc(C5j fl nacc(Cj2) then Cs^ fl a = Cs^ D a 

(e) C" has the 9-MD property which means that there is f = {f 5 : d E Si) 
such that fs : ^^(Ci) -^ 9 and for every / G '^>A ^ ^ for 
stationarily many 5 G 5"^ we have fs = f \ Cs- 

2) We write MD instead of MD"*" if we omit clause (d); we write MD^ if we replace 
"Cj a club of 5" by "Cj C 5 = sup(C5) and MD~ if we do both changes. 
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4.5 Definition. 1) We say that C exemplifies Md"'"(A, /t, 6*, T, D) when 

(a) A > «: are regular cardinals, T an ordinal (or a function with domain A or 
'^^A in this case a function / from X to T means that / is a function with 
domain X and f{x) G T(a;), so "-"T = {/ : / is a function with Dom(/) = C 
and a G C ^ /(a) G T(a)}) 

(6) C = {Cs : d E S) , S a, stationary subset of A such that S E S ^ cf(5) = k 

(c)+ Cs is a club of d disjoint to S and a G nacc(CjJ fl nacc(C52) ^ ^<52 H a = 
(7^2 n a so we may define C^ = Cg Ha when a G nacc(Cj) 

((i) if F is a function from I J {/ : / is a function from '^''{Cg) to T} to 6 then 

5es 
for some c G ^^ for every / G ^T the set {5 G 5 : F(/ f Cs)) = c{5)} G £>+. 

2) We write Md instead Md"*" if we weaken (c)"*" to 

(c) Cs is an unbounded subset of d. 

3) We say C has the (D, T, 6')-Md property when clauses (a),(b),(c),(d) above holds; 
we say A has this property if some C = {Cs : 5 E S) has it, S C Sg stationary. 



4-6 Remark. 1) How strong is the demand that 5" can be divided to A sets Si with 
the property? It is hard not to have it. 

2) In 4.7 to have more than one exception is a heavy demand on J^{p). 

3) We can improve 4.7 including the case cf{fx^,) = Kq? even (U* = ^0,+^^. Then 
probably in part (2) we have to distinguish A successor of regular (easy), success of 
singular (harder), rest (hardest). 

4.7 Conclusion. 1) If /U* is strong limit > K07 A* ^ A**? ^ = cf(2'^) and T = 2'^ then 
for all but finitely many k E Reg fl/U* (even every k E Reg nfx^\()'i^^^{2'^)), there 
is C = {Cs : 5 E S) exemplifies Md+(A, k, 9, T) hence (k, ^)-MD+. 
2) Assume //* is strong limit singular of uncountable cofinality and A = cf(A) > /U* 
is not strongly inaccessible. Then for all but finitely many k E Reg fl /U* for every 
9 < /U^,, A has {k,9)-M.D hence {k, 9)-M.D~^ (moreover only one of the exceptions 
depend on A). 

Proof. 1) Let d = ^^^,o(-^)- So by §3 we have k E Reg n ^^\d => Psi(A, 2'^, C) for 

some C satisfying clause (c) of 4.1, moreover clauses (c) (d) of 4.4(1). So we apply 

4.1. 

2) Let {ni : i < cf(//*)) be increasing continuous with limit //* each Hi is strong 
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limit singular. For each i < €£(/«*) let di = '0'^^Q{cf{2^^)), so it is finite and let 
D = {k, : K = cf(K) < //* and k, E di for every i < cf(//*) large enough}. 

Case 1 : (Va < A)[|a|<^* < A]. 

So we can find /U < A < 2^, let ^i = ((/u)^^*)^^* this cardinal is < A and 

Now use [Sh 775, §2]. 

Case 2 : (3a < A)[|«|<^* > A]. 

As A is regular for some k < A, /U < A we have fx'^ > A. Let fx = Min{(U : n'^ > X 
for some k < fx^}. 

NOTE: Here getting A pairwise disjoint 5"^ should be done. Again we use [Sh 775, 
§2]. 

Remark. No £ t) as we need F : '^A ^ A as in §3!! 04.7 

4.8 Definition. We say that C exemplify BBo(A, k, 9) when 

(a) X > K are regular 

(6) C = {Cs : d G S), S a, stationary subset of A such that d E S ^ cf(5) = k 

(c) Cs is an unbounded subset of d disjoint to 5" such that a G Cs-^ fl Cs^ =^ 
Cs-^ n a = Cs2 n a 

(d) assume tq C n C T2 are vocabularies of cardinality < 6*, ti\to has only 
predicates, T2\ti has only function symbols (allowed to be partial) OS is a 
To-model with universe A (if A = A^ also individual constants) then we can 
find {^s '■ S E S) such that 

(a) every M G ^s is a r2-model of cardinality 9 expanding 03 \ \Ms\ 

iP) if M G ^5, F G T2\ti then F^ has domain C Cs (i.e., arity F{Cs)) 

(7) every M G ^s has universe which includes Cs and is included in 6 
and the universe of M is the ^-closure of Cs U {F{a) : F G T2\ti and 

a G ^'''y^^\Cs)} 

(5) if M', M" G ^s then (M', -f)jeCs, {M", -f)^eCs are isomorphic 
(e) if 03+ is a r2-expansion of ^ then for stationarily many 6 E S for some 
M G ^A we have: 



(z) F G T2\t2 => F»^ f C5 = F^ r C5 (= F^) 
(ii) M fn CQ3+ fn. 
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4.9 Observation. 1) In 4.8 if the order < on A is a relation of ^ (which is no 
loss) then the isomorphism is unique as it is necessarily the unique order preserving 
function from \M'\ onto |M"|. 

2) In 4.8, if the function Fi where a < (3 E Cs, a G C5, otp(C5na) — i ^ Fi{(3) — a, 
then for any M G U{^s '■ S E S} and 5, M fl C5 is an initial segment of Cs- 

4.10 Definition. We say that C exemplifies BBi(A, k, 9) when (a),(b),(d),(e) from 
4.8 holds + (e) below. BB2(A, ^,6*) holds when we add {() to clause (d) where 

(e) the isomorphism type of {M,'y)^^Cs fo^ ^ ^ -^s depend on ro,ri,ri but 
not on !B 

(C) if M',M" G ^s and n is an isomorphism from M' onto M' and 6', 6" G 
S,Cs' C M',Cs" C M' and it maps C^/ onto Cs", then for any A^' G 

^5', A^" e ^5" we have {Ns,'y)~feCs> = (^5",7)76C,»- 



4.11 Claim. // ^u > Kq is strong limit and A = cf(2'^) or A > 2^ not strongly 
inaccessible then for all but finitely many k G Reg H 9 {k E Reg fl yu\0'j^(2'^)) for 
every 9 < n, BBi(A, k, 9) holds. 



Proof. Use also 4.13 below. 

4.12 Observation. 1) If C exemplies BB^(A, k, 6*) then for some pairwise disjoint 
(5'e : £ < A) we have each C \ S^ exemplifies BB^(A, k, 9). 

2) If A = A^ we can allow in ti\to individual constant. 
We delay their proof as we first use them. 

Now we turn to proving 4.11, 4.12. 

4.13 Claim. 1) If C exemplifies MD(A, k, 2^,A) then C exemplifies BBi(A, k, 6*) 

[Rethink: if we use C * x, x = D^ enough to have many guess.] 
2) C exemplifies BBi(A, k,6') when there are \i,C^ 

(a) C exemplifies MD(A, k, 2^, A) (hence C^ = {Cj : 5 G Si) exemplifies BBi(A, k, 9) 
but apparently we need more 

(b) h = {hs : d E Si) where hs is an increasing function from Cg onto some 

7 = 7(5) G 5*1 

(c) for every club C of X there is an increasing continuous function g from Ai 
into C such that a E Si ^ g{a) E S Sz 7c,(a) = a. 
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3) If C exemplifies MD(A, k, 2^) then C exemplifies BB2(A, /t, 6*). 



Proof. 1) C has the (£>, 2^, ^)-Md- property (which is hke the desired conclusion 
except that we write Fs{u \ Cs) instead of F{u \ Cs,C \ Cs). But let (3 = a/ 9 mean 
that 9(3 <a< 9(3 + 1. But define F^(z/) = Fs{{u{a)/9 : a E Cs), {u{a)-9{iy{a)/9) : 
a G Cs)). So for {Fg : d E S) we have c as required in the original requirement; the 
same c is as required for our F. 
2), 3) Left to the reader. □4.13 

4.14 Conclusion. If A = cf(A) > ^uj+3 not strongly inaccessible, then for every 
regular k < 11^^ except possibly finitely many we have: 

® for some topological space X and C = {Cs : d E S) we have 
(a) X is Hausdorff with a clopen basis set 
(6) every Y C X of cardinality < k is closed 

(c) every point has a neighborhood of cardinality < k 

(d) there is f : X ^' k such that: 

if X = M Xa, (3 < a then some non-isolated point x has a neighbor- 

a</3 

hood included in Xf^^) (so f{x) < (3). 
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